1618C Paint the Array codeforces solution in cpp

 

1618C Paint the Array codeforces solution in cpp

by ujjal roy

#include<bits/stdc++.h>

using namespace std;

main()

{

    unsigned long long int t,n,i,a,g1=0,g2=0,n1,n2;

    cin>>t;

    while(t--)

    {

        g1=0,g2=0;

        n1=0,n2=0;

        cin>>n;

        vector<unsigned long long> v1,v2;

        for(i=0;i<n;i++)

        {

            cin>>a;

            if(i%2==0)

            {

                g1=__gcd(g1,a);

                v1.push_back(a);

            }

            else

            {

                g2=__gcd(g2,a);

                v2.push_back(a);

            }

        }

        for(i=0;i<v1.size();i++) if(v1[i]%g2==0) n1=1;

        for(i=0;i<v2.size();i++) if(v2[i]%g1==0) n2=1;

        if(n1==0) cout<<g2<<endl;

        else if(n2==0) cout<<g1<<endl;

        else cout<<"0"<<endl;

    }

}